Approximationsschemata für das Rucksackproblem

نویسندگان

  • Christian Schmitz
  • Henning Meyerhenke
  • Roland Glantz
چکیده

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithmen für Kommunikationsnetze

Was ist ein minimaler Spannbaum? Welche Algorithmen zur Berechnung minimaler Spannbäume kennen Sie? Wie funktionieren diese Algorithmen und welche Laufzeit haben sie? Was ist das Steiner-Problem? Für welche Anwendungen ist das Steiner-Problem relevant? Wie funktioniert die Distanz-Heuristik zur Berechnung von Steiner-Bäumen? Welche Approximationsrate erzielt die Distanz-Heuristik und wie kann m...

متن کامل

Leitfaden für die Nutzung der Lernvereinbarung für das Studium Ziel der Lernvereinbarung ist eine transparente und effiziente Vorbereitung des Auslandsstudiums und die Gewährleistung der Anerkennung der im Ausland erfolgreich abgeschlossenen Ausbildungskomponenten der/des

Es wird empfohlen, diese Vorlage zu verwenden. Sollten Hochschuleinrichtungen jedoch bereits über ein IT-System für die Erstellung der Lernvereinbarung oder der Transcripts of Records verfügen, können sie dies auch weiterhin nutzen, vorausgesetzt, dass alle Mindestangaben aus diesem Dokument erfüllt sind. Bei Bedarf können weitere Felder hinzugefügt werden (z. B. Angaben zu Koordinatoren eines ...

متن کامل

Leitfaden für die Nutzung der Lernvereinbarung für das Studium Ziel der Lernvereinbarung ist eine transparente und effiziente Vorbereitung des Auslandsstudiums und die Gewährleistung der Anerkennung der im Ausland erfolgreich abgeschlossenen Ausbildungskomponenten der/des

Es wird empfohlen, diese Vorlage zu verwenden. Sollten Hochschuleinrichtungen jedoch bereits über ein IT-System für die Erstellung der Lernvereinbarung oder der Transcripts of Records verfügen, können sie dies auch weiterhin nutzen, vorausgesetzt, dass alle Mindestangaben aus diesem Dokument erfüllt sind. Bei Bedarf können weitere Felder hinzugefügt werden (z. B. Angaben zu Koordinatoren eines ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012